The steady-state behaviour of multistate monotone systems
نویسندگان
چکیده
منابع مشابه
Interconnections of Monotone Systems with Steady-State Characteristics
One of the key ideas in control theory is that of viewing a complex dynamical system as an interconnection of simpler subsystems, thus deriving conclusions regarding the complete system from properties of its building blocks. Following this paradigm, and motivated by questions in molecular biology modeling, the authors have recently developed an approach based on components which are monotone s...
متن کاملThe steady state system problem is NP-hard even for monotone quadratic Boolean dynamical systems
In [2], the authors give a polynomial-time algorithm for deciding for a Boolean dynamical system in which each regulatory function is a monomial whether every limit cycle is a steady state. We show that the corresponding problem is NP-hard if the class of permissible regulatory functions contains the quadratic monotone functions xi ∨ xj and xi∧xj. We also show that the problem is NP-hard if the...
متن کاملBounds for the Reliability of Multistate Systems with Partially Ordered State Spaces and Stochastically Monotone Markov Transitions
Consider a multistate system with partially ordered state space E, which is divided into a set C of working states and a set D of failure states. Let X(t) be the state of the system at time t and suppose {X(t)} is a stochastically monotone Markov chain on E. Let T be the failure time, i.e. the hitting time of the set D. We derive upper and lower bounds for the reliability of the system, defined...
متن کاملLongest Path in Networks of Queues in the Steady-State
Due to the importance of longest path analysis in networks of queues, we develop an analytical method for computing the steady-state distribution function of longest path in acyclic networks of queues. We assume the network consists of a number of queuing systems and each one has either one or infinite servers. The distribution function of service time is assumed to be exponential or Erlang. Fu...
متن کاملUncertainty Bounds for a Monotone Multistate System
We consider a monotone multistate system with conditionally independent compo nents given the component reliabilities and random component reliabilities Upper and lower bounds are derived for the moments of the random reliability function extending results for binary systems The second moment of the reliability function is given spe cial attention as this quantity is used to calculate the stand...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Probability
سال: 1984
ISSN: 0021-9002,1475-6072
DOI: 10.1017/s0021900200037529